Mapping Brook Stream Stencils to Imagine Architecture

In this project we implemented general framework for mapping Brook stencils to KernelC code for 1D and 2D streams. Access pattern to stream elements described by Brook stencil is used as an input to a Perl script, which generates KernelC code. This code contains a kernel that reads stream elements, communicates them between clusters according to access pattern, and does all state bookkeeping. To complete the KernelC program user should add computation code specified in the Brook kernel. To analyze performance we added an option to the script that generates convolution code inside the kernel loop. We generated convolution kernels for various stencil sizes, tested their correctness, and analyzed their performance.